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(57) Abstract: A method for recognizing an audio 
sample locales an audio file that most closely 
matches the audio sample from a database indexing 
a large set of original recordings. Each indexed 
audio tile is represented in the database index 
by a set of landmark timepoints and associated 
fingerprints. Landmarks occur at reproductible 
locations within the tile, while fingerprints represent 
features of the signal at or near the landmark 
timepoints. To perform recognition, landmarks 
and lingerprints are computed for the unknown 
sample and used to retrieve matching lingerprints 
from the database. For each tile containing 
matching fingerprints, the landmarks are compared 
with landmarks of the sample at which the same 
fingerprints were computed. If a large number of 
corresponding landmarks are linearly related, i.e.. if 
equivalent fingerprints of the sample and retrieved 
ll!e have the same time evolution, then the tile is 
identified with the sample. The method can be used 
for any type of sound or music, and is particularly 
e fleet ive for audio signals subject to linear and 
nonlinear distortion such as background noise, 
compression artifacts, or transmission dropouts. 
The sample can be identified in a lime proportional 
to the logarithm of the number of entries in the 
database: given sufficient computational power, 
recognition can be performed in nearly real time as 
the sound is being sampled. 
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